The Notion of a Rational Convex Program, and an Algorithm for the Arrow-Debreu Nash Bargaining GameVAZIRANI, Vijay V.Journal of the Association for Computing Machinery. 2012, Vol 59, Num 2, issn 0004-5411, 7.1-7.36Article

EQUITABLE COST ALLOCATIONS VIA PRIMAL-DUAL-TYPE ALGORITHMSJAIN, Kamal; VAZIRANI, Vijay V.SIAM journal on computing (Print). 2008, Vol 38, Num 1, pp 241-256, issn 0097-5397, 16 p.Article

Posted price profit maximization for multicast by approximating fixed pointsMEHTA, Aranyak; SHENKER, Scott; VAZIRANI, Vijay V et al.Journal of algorithms (Print). 2006, Vol 58, Num 2, pp 150-164, issn 0196-6774, 15 p.Article

RATIONALITY AND STRONGLY POLYNOMIAL SOLVABILITY OF EISENBERG―GALE MARKETS WITH TWO AGENTSCHAKRABARTY, Deeparnab; DEVANUR, Nikhil R; VAZIRANI, Vijay V et al.SIAM journal on discrete mathematics (Print). 2011, Vol 24, Num 3, pp 1117-1136, issn 0895-4801, 20 p.Article

Design Is as Easy as OptimizationCHAKRABARTY, Deeparnab; MEHTA, Aranyak; VAZIRANI, Vijay V et al.Lecture notes in computer science. 2006, pp 477-488, issn 0302-9743, isbn 3-540-35904-4, 12 p.Conference Paper

New geometry-inspired relaxations and algorithms for the metric Steiner tree problemCHAKRABARTY, Deeparnab; DEVANUR, Nikhil R; VAZIRANI, Vijay V et al.Mathematical programming (Print). 2011, Vol 130, Num 1, pp 1-32, issn 0025-5610, 32 p.Article

On the capacity of multiple unicast sessions in undirected graphsJAIN, Kamal; VAZIRANI, Vijay V; YUVAL, Gideon et al.IEEE transactions on information theory. 2006, Vol 52, Num 6, pp 2805-2809, issn 0018-9448, 5 p.Article

Multiway cuts in node weighted graphsGARG, Naveen; VAZIRANI, Vijay V; YANNAKAKIS, Mihalis et al.Journal of algorithms (Print). 2004, Vol 50, Num 1, pp 49-61, issn 0196-6774, 13 p.Article

DESIGN IS AS EASY AS OPTIMIZATIONCHAKRABARTY, Deeparnab; MEHTA, Aranyak; VAZIRANI, Vijay V et al.SIAM journal on discrete mathematics (Print). 2011, Vol 24, Num 1, pp 270-286, issn 0895-4801, 17 p.Article

An approximation algorithm for the fault tolerant metric facility location problemJAIN, Kamal; VAZIRANI, Vijay V.Algorithmica. 2004, Vol 38, Num 3, pp 433-439, issn 0178-4617, 7 p.Conference Paper

A primal-dual schema based approximation algorithm for the element connectivity problemJAIN, Kamal; MANDOIU, Ion; VAZIRANI, Vijay V et al.Journal of algorithms (Print). 2002, Vol 45, Num 1, pp 1-15, issn 0196-6774, 15 p.Article

ACCELERATING SIMULATED ANNEALING FOR THE PERMANENT AND COMBINATORIAL COUNTING PROBLEMSBEZAKOVA, Ivona; STEFANKOVIC, Daniel; VAZIRANI, Vijay V et al.SIAM journal on computing (Print). 2008, Vol 37, Num 5, pp 1429-1454, issn 0097-5397, 26 p.Article

A primal-dual algorithm for computing fisher equilibrium in the absence of gross substitutability propertyGARG, Dinesh; JAIN, Kamal; TALWAR, Kunal et al.Lecture notes in computer science. 2005, pp 24-33, issn 0302-9743, isbn 3-540-30900-4, 1Vol, 10 p.Conference Paper

Strategyproof cost-sharing mechanisms for set cover and facility location gamesDEVANUR, Nikhil R; MIHAIL, Milena; VAZIRANI, Vijay V et al.Decision support systems. 2005, Vol 39, Num 1, pp 11-22, issn 0167-9236, 12 p.Conference Paper

A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability propertyGARG, Dinesh; JAIN, Kamal; TALWAR, Kunal et al.Theoretical computer science. 2007, Vol 378, Num 2, pp 143-152, issn 0304-3975, 10 p.Conference Paper

An improved approximation scheme for computing Arrow-Debreu prices for the linear caseDEVANUR, Nikhil R; VAZIRANI, Vijay V.Lecture notes in computer science. 2003, pp 149-155, issn 0302-9743, isbn 3-540-20680-9, 7 p.Conference Paper

Primal-dual schema based approximation algorithmsVAZIRANI, Vijay V.Lecture notes in computer science. 2002, pp 198-207, issn 0302-9743, isbn 3-540-43328-7Conference Paper

Market Equilibrium via a Primal-Dual Algorithm for a Convex ProgramDEVANUR, Nikhil R; PAPADIMITRIOU, Christos H; SABERI, Amin et al.Journal of the Association for Computing Machinery. 2008, Vol 55, Num 5, issn 0004-5411, 22-22.18Article

New results on rationality and strongly polynomial time solvability in eisenberg-gale marketsCHAKRABARTY, Deeparnab; DEVANUR, Nikhil; VAZIRANI, Vijay V et al.Lecture notes in computer science. 2006, pp 239-250, issn 0302-9743, isbn 3-540-68138-8, 1Vol, 12 p.Conference Paper

Random Bichromatic MatchingsBHATNAGAR, Nayantara; RANDALL, Dana; VAZIRANI, Vijay V et al.Algorithmica. 2008, Vol 50, Num 4, pp 418-445, issn 0178-4617, 28 p.Conference Paper

Market equilibrium via a primal-dual-type algorithmDEVANUR, Nikhil R; PAPADIMITRIOU, Christos H; SABERI, Amin et al.Annual Symposium on Foundations of Computer Science. 2002, pp 389-395, isbn 0-7695-1822-2, 7 p.Conference Paper

Random bichromatic matchingsBHATNAGAR, Nayantara; RANDALL, Dana; VAZIRANI, Vijay V et al.Lecture notes in computer science. 2006, pp 190-201, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 12 p.Conference Paper